394 research outputs found

    Adiabatic evolution on a spatial-photonic Ising machine

    Get PDF
    Combinatorial optimization problems are crucial for widespread applications but remain difficult to solve on a large scale with conventional hardware. Novel optical platforms, known as coherent or photonic Ising machines, are attracting considerable attention as accelerators on optimization tasks formulable as Ising models. Annealing is a well-known technique based on adiabatic evolution for finding optimal solutions in classical and quantum systems made by atoms, electrons, or photons. Although various Ising machines employ annealing in some form, adiabatic computing on optical settings has been only partially investigated. Here, we realize the adiabatic evolution of frustrated Ising models with 100 spins programmed by spatial light modulation. We use holographic and optical control to change the spin couplings adiabatically, and exploit experimental noise to explore the energy landscape. Annealing enhances the convergence to the Ising ground state and allows to find the problem solution with probability close to unity. Our results demonstrate a photonic scheme for combinatorial optimization in analogy with adiabatic quantum algorithms and enforced by optical vector-matrix multiplications and scalable photonic technology.Comment: 9 pages, 4 figure

    Large-scale photonic Ising machine by spatial light modulation

    Full text link
    Quantum and classical physics can be used for mathematical computations that are hard to tackle by conventional electronics. Very recently, optical Ising machines have been demonstrated for computing the minima of spin Hamiltonians, paving the way to new ultra-fast hardware for machine learning. However, the proposed systems are either tricky to scale or involve a limited number of spins. We design and experimentally demonstrate a large-scale optical Ising machine based on a simple setup with a spatial light modulator. By encoding the spin variables in a binary phase modulation of the field, we show that light propagation can be tailored to minimize an Ising Hamiltonian with spin couplings set by input amplitude modulation and a feedback scheme. We realize configurations with thousands of spins that settle in the ground state in a low-temperature ferromagnetic-like phase with all-to-all and tunable pairwise interactions. Our results open the route to classical and quantum photonic Ising machines that exploit light spatial degrees of freedom for parallel processing of a vast number of spins with programmable couplings.Comment: https://journals.aps.org/prl/accepted/7007eYb7N091546c41ad4108828a97d5f92006df

    Noise-enhanced spatial-photonic Ising machine

    Get PDF
    Ising machines are novel computing devices for the energy minimization of Ising models. These combinatorial optimization problems are of paramount importance for science and technology, but remain difficult to tackle on large scale by conventional electronics. Recently, various photonics-based Ising machines demonstrated fast computing of a Ising ground state by data processing through multiple temporal or spatial optical channels. Experimental noise acts as a detrimental effect in many of these devices. On the contrary, here we demonstrate that an optimal noise level enhances the performance of spatial-photonic Ising machines on frustrated spin problems. By controlling the error rate at the detection, we introduce a noisy-feedback mechanism in an Ising machine based on spatial light modulation. We investigate the device performance on systems with hundreds of individually-addressable spins with all-to-all couplings and we found an increased success probability at a specific noise level. The optimal noise amplitude depends on graph properties and size, thus indicating an additional tunable parameter helpful in exploring complex energy landscapes and in avoiding getting stuck in local minima. Our experimental results identify noise as a potentially valuable resource for optical computing. This concept, which also holds in different nanophotonic neural networks, may be crucial in developing novel hardware with optics-enabled parallel architecture for large-scale optimizations

    Observation of Fermi-Pasta-Ulam-Tsingou Recurrence and Its Exact Dynamics

    Get PDF
    One of the most controversial phenomena in nonlinear dynamics is the reappearance of initial conditions. Celebrated as the Fermi-Pasta-Ulam-Tsingou problem, the attempt to understand how these recurrences form during the complex evolution that leads to equilibrium has deeply influenced the entire development of nonlinear science. The enigma is rendered even more intriguing by the fact that integrable models predict recurrence as exact solutions, but the difficulties involved in upholding integrability for a sufficiently long dynamic has not allowed a quantitative experimental validation. In natural processes, coupling with the environment rapidly leads to thermalization, and finding nonlinear multimodal systems presenting multiple returns is a long-standing open challenge. Here, we report the observation of more than three Fermi-Pasta-Ulam-Tsingou recurrences for nonlinear optical spatial waves and demonstrate the control of the recurrent behavior through the phase and amplitude of the initial field. The recurrence period and phase shift are found to be in remarkable agreement with the exact recurrent solution of the nonlinear Schrödinger equation, while the recurrent behavior disappears as integrability is lost. These results identify the origin of the recurrence in the integrability of the underlying dynamics and allow us to achieve one of the basic aspirations of nonlinear dynamics: the reconstruction, after several return cycles, of the exact initial condition of the system, ultimately proving that the complex evolution can be accurately predicted in experimental conditions

    Topological control of extreme waves

    Get PDF
    From optics to hydrodynamics, shock and rogue waves are widespread. Although they appear as distinct phenomena, transitions between extreme waves are allowed. However, these have never been experimentally observed because control strategies are still missing. We introduce the new concept of topological control based on the one-to-one correspondence between the number of wave packet oscillating phases and the genus of toroidal surfaces associated with the nonlinear Schrödinger equation solutions through Riemann theta functions. We demonstrate the concept experimentally by reporting observations of supervised transitions between waves with different genera. Considering the box problem in a focusing photorefractive medium, we tailor the time-dependent nonlinearity and dispersion to explore each region in the state diagram of the nonlinear wave propagation. Our result is the first realization of topological control of nonlinear waves. This new technique casts light on shock and rogue waves generation and can be extended to other nonlinear phenomena

    Great occipital nerve long-acting steroid injections in cluster headache therapy: an observational prospective study

    Get PDF
    Background: Injections targeting the occipital nerve are used to reduce headache attacks and abort cluster bouts in cluster headache patients. There is no widely accepted agreement over the optimal technique of injection, type and doses of steroids and/or anesthetics to use, as well as injection regimens. The aim of this study was to verify the effectiveness and safety of greater occipital nerve long-acting steroid injections in the management of episodic and chronic cluster headache. Methods: We conducted a prospective observational cohort study on episodic (ECH) and chronic cluster headache patients (CCH). ECH were included in the study at the beginning of a cluster period. Three injections with 60 mg methylprednisolone were performed on alternate days. We registered the frequency and intensity of attacks three days before and 3, 7 and 30 days after the treatment, the latency of cluster relapse, adverse events, scores evaluating anxiety (Zung scale), depression (Beck’s Depression Scale) and quality of life (Disability Assessment Schedule II, 12-Item Self-Administered Version). Primary outcome was the interruption of the cluster after the three injections. Responders conducted a follow-up period of 12 months. Results: We enrolled 60 patients, 47 with ECH and 13 with CCH. We observed a complete response in 47.8% (22/46) of episodic and 33.3% (4/12) of chronic patients. Moreover, a partial response (reduction of at least 50% of attacks) was obtained in further 10.8% (5/46) of episodic and in 33.3% (4/12) of chronic patients at 1 month. Median pain-free period was of 3 months for CCH responders. Only mild adverse events were reported in 38.3% (23/58) cases. Conclusions: We suggest three greater occipital nerve injections of 60 mg methylprednisolone on alternate days as useful therapy in episodic and chronic cluster headache. This leads to a long pain-free period in chronic forms. Adverse effects are mild and support its use as first choice. Trial registration: The study was inserted in AIFA observational studies register

    Practical and clinical utility of non-invasive vagus nerve stimulation (nVNS) for the acute treatment of migraine. A post hoc analysis of the randomized, sham-controlled, double-blind PRESTO trial

    Get PDF
    Background: The PRESTO study of non-invasive vagus nerve stimulation (nVNS; gammaCore®) featured key primary and secondary end points recommended by the International Headache Society to provide Class I evidence that for patients with an episodic migraine, nVNS significantly increases the probability of having mild pain or being pain-free 2 h post stimulation. Here, we examined additional data from PRESTO to provide further insights into the practical utility of nVNS by evaluating its ability to consistently deliver clinically meaningful improvements in pain intensity while reducing the need for rescue medication. Methods: Patients recorded pain intensity for treated migraine attacks on a 4-point scale. Data were examined to compare nVNS and sham with regard to the percentage of patients who benefited by at least 1 point in pain intensity. We also assessed the percentage of attacks that required rescue medication and pain-free rates stratified by pain intensity at treatment initiation. Results: A significantly higher percentage of patients who used acute nVNS treatment (n = 120) vs sham (n = 123) reported a ≥ 1-point decrease in pain intensity at 30 min (nVNS, 32.2%; sham, 18.5%; P = 0.020), 60 min (nVNS, 38.8%; sham, 24.0%; P = 0.017), and 120 min (nVNS, 46.8%; sham, 26.2%; P = 0.002) after the first attack. Similar significant results were seen when assessing the benefit in all attacks. The proportion of patients who did not require rescue medication was significantly higher with nVNS than with sham for the first attack (nVNS, 59.3%; sham, 41.9%; P = 0.013) and all attacks (nVNS, 52.3%; sham, 37.3%; P = 0.008). When initial pain intensity was mild, the percentage of patients with no pain after treatment was significantly higher with nVNS than with sham at 60 min (all attacks: nVNS, 37.0%; sham, 21.2%; P = 0.025) and 120 min (first attack: nVNS, 50.0%; sham, 25.0%; P = 0.018; all attacks: nVNS, 46.7%; sham, 30.1%; P = 0.037). Conclusions: This post hoc analysis demonstrated that acute nVNS treatment quickly and consistently reduced pain intensity while decreasing rescue medication use. These clinical benefits provide guidance in the optimal use of nVNS in everyday practice, which can potentially reduce use of acute pharmacologic medications and their associated adverse events. Trial registration: ClinicalTrials.gov identifier: NCT02686034
    • …
    corecore